SPECIFICATION 



(Sprint Docket No. 1680) 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, John KULLMAN, a citizen of the United States and resident of 

Olathe, Kansas, Jared A. BOHNDORF, a citizen of the United States and resident of Olathe, 

Kansas, and Rick HAUGHT, a citizen of the United States and a resident of Lawrence, Kansas, 

have invented a new and useful: 

METHOD AND SYSTEM FOR 
COMMUNICATING LOCATION 
IN A CELLULAR WIRELESS SYSTEM 

the following of which is a specification. 
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BACKGROUND 

1 . Field of the Invention 

The present invention relates to mobile communications and, more particularly, to 
methods and systems for communicating location in a cellular wireless communication system. 

2. Description of Related Art 

Cellular wireless is an increasingly popular means of personal communication in the 
modem world. In a cellular wireless network, a coverage area is divided into a number of 
sectors defined by radiation patterns from base stations. A mobile station, such as a cellular 
telephone, personal digital assistant ("PDA"), cellular modem, or other such device, may then 
communicate with the base station via a radio frequency air interface. In turn, each base station 
is typically coupled with other access equipment, such as a gateway or switch, to provide 
connectivity with a transport network such as the pubUc switched telephone network ("PSTN") 
=0 or the Internet. A person using a mobile station can thereby communicate over the transport 

network fi*om virtually any place inside the cellular coverage area. 
lil An important feature of contemporary cellular wireless networks is an abiUty to locate 

\M the geographical position of a mobile station. Such a feature was initially developed to assist 
emergency services in locating a mobile station. For example, in the United States, the Federal 
Communications Commission ("FCC") has mandated the implementation of "Enhanced 911" 
m ("E9H") services, which includes a requirement for cellular wireless carriers to report mobile 
U; station location to a pubhc safety access point ("PSAP") when connecting a call from a mobile 
station to the PSAP. 

The E911 mandate was divided into two phases. According to Phase 1, a cellular 
wireless carrier must identify the location of a mobile 911 caller with an accuracy of the sector in 
which the caller is located. According to Phase 2 (as now incorporated in Industry Standard 
TIA/EIA/IS-J-STD-036 (J-STD-036), entitled "Enhanced Wireless 9-1-1, Phase 2), a cellular 
carrier must identify the location of a mobile 911 caller with an accuracy of at least 50 or 100 
meters, depending on the mechanism used to determine location. 

In order to comply with Phase 2, a wireless carrier can use network-based positioning 
mechanisms (such as triangularization techniques, etc.) or handset-based positioning 
mechanisms (such as GPS), or a combination of both. Unfortunately, however, many carriers are 
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not yet equipped with the necessary positioning technology, and it will be some time before all 
or even most mobile stations are equipped with GPS positioning technology or before cellular 
carriers will be able to locate all mobile stations with the necessary degree of granularity. 
Consequently^ many carriers have focused principally on compliance with Phase 1 of the 
mandate. 

Most carriers can readily comply with Phase 1, because a carrier usually maintains in a 
home location register ("HLR") or other profile store an indication of the sector in which each 
active mobile station is operating. Thus, when a carrier receives a 91 1 call fi'om a mobile station, 
the carrier can refer to the profile store in order to identify the sector where the mobile station is 
operating. The carrier can then set up the call to a 91 1 service center (as PSAP) and provide the 
center with an indication of that sector. Typically, the carrier will give the PSAP an indication of 
(i) the geographic position or street address of the base station tower and (ii) the azimuth (angle) 
at which the sector extends firom the base station tower. Emergency service personnel can then 

m work to locate the caller in that general direction from the base station tower. 

ji; Emergency services are thus one sort of "location-based service," as they can use a 

Id location as a basis to provide a service, hi particular, knowing the geographic location of the 
sector from which a mobile emergency call originates, the emergency service can seek to locate 

^£ and assist the caller. 

lU The availability of location information to support E911 services has given rise to the 

development of many other location-based services as well. For instance, given the location of a 
mobile station, a location-based service provider (e.g., a wireless cellular carrier or third party) 
can provide the mobile station user with a weather or traffic report in the user's vicinity. As 
another example, a location-based service provider can report a list of services or establishments 
(e.g., restaurants, parks, theatres, etc.) in the user's vicinity. As still another example, a location- 
based service provider can provide a mobile station user with a map of the user's location or with 
directions for travel between the user's location and another location. And as yet another 
example, knowing that a mobile station is operating in a particular location, a location-based 
service provider can send the mobile station a location-based message, such as an advertisement 
or coupon for a nearby establishment. Otiier location-based services exist currently or will be 
developed in the fiiture as well 
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Just as a cellular wireless carrier can provide a PSAP with an indication of where a 
mobile station is located, the carrier can provide other location-based service providers with an 
indication of where a mobile station is located. For instance, when connecting a call from a 
mobile station to a location-based service platform (or otherwise being involved with a 
communication session with a location-based service), the carrier can transmit to the service 
platform an indication of the sector in which the mobile station is currently operating. As with 
E911 service, the carrier might provide the geographic coordinates or street address of the 
sector*s base station tower together with an azimuth of the sector. Altematively, the carrier 
might translate the base station location into a postal zip code and report that postal zip code to 
the location-based service provider. The location-based service provider may then perform a 
service based on that location information. 
..^ When sector information has been used as a basis to describe the location of a mobile 

^0 station, the description has been inherently vague, because it is not immediately clear where in 
in the sector the mobile station is actually located. For emergency services, this presents a problem, 
]^ as emergency service personnel may have trouble locating a mobile caller within a given sector. 
Similarly, some other location-based services may depend on knowing more precisely where a 
given mobile station is located, so the commercial value of those services may diminish due to 
]^ the imprecision of the location information. 

lU Therefore, a need exists for an improved method of communicating location in a cellular 

PI wireless system, so as to facilitate location-based services. 

SUMMARY 

The present invention relates to a method and system for communicating location 
information in a cellular wireless system. According to an exemplary embodiment of the 
invention, when a mobile station is operating in a given sector, the mobile station's location can 
be characterized by reference to a "polygon of influence" drawn for the sector, i.e., by reference 
to a polygon in which substantially all points are closer to the origin of the sector than to the 
origins of adjacent sectors. When prompted to report the location of a mobile station, a cellular 
carrier may thus report an indication of the polygon of influence, such as the geographic 
coordinates of a point within the polygon of influence. 
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Thus, in one respect, an exemplary embodiment of the invention can take the form of a 
method of communicating a geographic location of a given sector in a cellular wireless system, 
so as to facilitate a location-based service with respect to the given sector. The method can 
involve estabhshing a Pl-based location to represent the given sector and communicating the PI- 
based location as a representation of the geographic location of the given sector. A location- 
based service (such as locating a mobile station in the sector, providing an emergency service, 
weather reporting, traffic reporting or route planning, for instance) can then be performed based 
on the Pl-based location. 

In another respect, an exemplary embodiment of the invention can take the form of a 
method of communicating mobile station location in a cellular wireless system, where the 
cellular wireless system has multiple of sectors. The method can involve the functions of (i) 

P I determining that a mobile station is located in a given sector, (ii) establishing a Pl-based location 
to represent the given sector, and (iii) communicating the Pl-based location as a representation of 

m where the mobile station is located. 

IV, The function of estabhshing the Pl-based location for the sector could take various forms. 

For example, it could be simply querying a table or other data source that correlates an aheady- 
, created Pl-based location with the sector. As another example, it could extend to creating the PI- 
]t based location for the sector, including establishing a polygon of influence for the sector. 
lU The function of communicating the Pl-based location can also take various forms. For 

J™, example, it can involve storing the Pl-based location in a data store that is accessible (e.g., 
through suitable messaging) to a recipient entity such as a mobile positioning center and/or a 
location-based-service provider for instance. As another example, it can involve transmitting the 
Pl-based location to a location-based service provider in response to a request for a location of 
the mobile station. 

In still another respect, an exemplary embodiment of the invention can take the form of a 
method that involves the functions of (i) determining that a mobile station is located in a given 
sector of a cellular wireless system, (ii) selecting a Pl-based location to represent the given sector 
and (iii) performing a service based on the Pl-based location. 

In yet another respect, an exemplary embodiment of the invention can take the form of a 
system for communicating mobile station location in a cellular wireless system having a number 
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of sectors, where the mobile station is operating in one of the sectors. The system can include a 
processor, a data storage medium, and a set of machine language instructions stored in the data 
storage medium and executable by the processor to establish a Pl-based location respectively for 
each sector. Further, the system can be programmed to communicate that Pl-based location to a 
recipient entity, so as to facilitate a location-based service. 

These as well as other aspects and advantages of the present invention will become 
apparent to those of ordinary skill in the art by reading the following detailed description, with 
appropriate reference to the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

An exemplary embodiment of the present invention is described herein with reference to the 
: drawings, in which: 

Figures 1 and 3-11 illustrate a process of creating Pl-based locations for the sectors in an 
m exemplary coverage area; 

• Z Figure 2 illustrates exemplary radiation pattems from a base station; and 

Figure 12 is a simpUfied block diagram illustrating a network arrangement suitable for 
. carrying out the exemplary embodiment. 

DETAILED DESCRIPTION 
H OF EXEMPLARY EMBODIMENT 

1. Characterizing Sectors 

In accordance with an exemplary embodiment of the present invention, a cellular wireless 
carrier or other entity will establish a respective "polygon-of-influence based location" ("Pl- 
based location") to represent each of one or more sectors in a given cellular coverage area. 
Generally speaking, a Pl-based location for a given sector can be defined as a location that is 
based on a polygon of influence for that sector taken with respect to one or more other sectors. 

A polygon of influence for a sector taken with respect to other sectors is a polygon in 
which substantially all points are closer to the origin of the sector than to the origins of the other 
sectors. As such, a Pl-based location for a given sector can be a geographic characterization of 
the polygon of influence itself (such as the geographic coordinates of the nodes of the polygon), 
or of an area drawn with respect to the polygon of influence. 
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Alternatively, the Pl-based location can be geographic coordinates of one or more points 
within the polygon, such as substantial midpoint of the polygon or of a minimum bounding 
rectangle drawn aroimd the polygon. Still alternatively, the Pl-based location can take other 
forms, based in some way on a polygon of influence. For instance, a Pl-based location can be a 
street address or intersection that lies at or near the center of a polygon of influence. Other 
examples are possible as well. 

Numerous techniques and tools may be appUed in order to establish polygons of 
influence for the sectors in a coverage area. The process may be executed manually, such as by 
plotting the locations of base stations and drawing lines to form the polygons. Alternatively, the 
process may be automated, such as by programming a computer with instructions to read data 
points representing the locations of base stations, to "draw" the polygons in memory, and to 
output (e.g., print and/or display) indications of the polygons. Still altematively, the process may 
■0 be a combination of manual and automated techniques. 

m hi accordance with the exemplary embodiment, the process will be largely computer- 

]ll executed. The input to the process can be a data table that hsts as records the location 
y coordinates (e.g., latitude/longitude) and azimuth (e.g., angle of propagation from true north) of 
. each sector in the coverage area. Since most base stations will include three 120*^ antennas (to 
J; achieve approximately 360° coverage), the input data table will likely (ahhough not necessarily) 
Ul list the same base station coordinates for each sector of a given base station, although each of the 
three sectors will likely have a different azimuth. 

The output of the process, in turn, may be a revised data table that reflects representative 
coordinates of each sector in the coverage area, established according to the exemplary 
embodiment. This output table may then be used as a basis to characterize the location of a 
mobile station that is operating in a given sector. Namely, the mobile station may be said to be 
operating at or near the representative coordinates of the sector. Another output of the process 
may be a number of objects (object models in computer memory) that define polygons of 
influence derived for the sectors in the coverage area. A carrier can then conveniently use these 
objects to display and/or report the polygons of influence. 

Referring to Figure 1, a schematic illustration of a cellular coverage area 10 is provided, 
to help explain how the exemplary embodiment will operate in practice. For simplicity, 
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coverage area 10 is shown to include five representative base station towers, designated A, B, C, 
D and E. In reality, the coverage may have more or fewer base station towers. Further, the 
coverage area is shown to include an outer boundary 12. 

Further for simphcity, it will be assumed that each base station tower employs three 
antennas (or antenna arrangements) to produce three evenly spaced 120° radiation patterns 
representing respective 120° sectors. Figure 2 schematically depicts (in an idealized form) such 
radiation patterns 14, 16, 18 (i.e., sectors 14, 16, 18) extending from exemplary base station 
tower A of Figure 1. Each antenna, and therefore each respective radiation pattern, has a 
respective azimuth, which is its angle of propagation from true north or from some other 
reference direction. Figure 2 shows an azimuth 9 for sector 18 by way of example. It should be 
understood that other radiation patterns are possible as well. 

Q According to an exemplary embodiment, the process of deriving polygons of influence 

■S for the sectors in a coverage area involves first distinguishing the point of origin (or "origin 
point") of each sector for a given base station, and then drawing a polygon of influence for each 

m sector. The reason to distinguish the point of origin of each sector is to enable a polygon of 
influence algorithm to readily divide apart the sectors of a given base station, as will become 
more apparent from the following discussion. 

if, To distinguish the point of origin of each sector for a given base station, a computer can 

be programmed to plot for each sector a point that extends radially for about 3 feet (or some 

13 other relatively small distance, the same for each sector) from the base station, along the azimuth 
of the sector. Assuming that the input data table lists the same base station coordinates for each 
of its sectors, this distinguishing-process can thus involve looking at each record in the input 
table and shifting the sector coordinates by 3 feet along the azimuth indicated in the record. This 
will usually be a reasonable approximation in any event, since the three antennas on a base 
station tower usually extend out several feet along their azimuths from the tower. 

One way to do this is to apply a computer program written to use the spatial capabilities 
of a software product such as Maplnfo (available from Maplnfo Corporation of Troy, New 
York). The program can be instructed to read a data point (latitude/longitude coordinates) and 
azimuth from each record of a table. For each record, the program can then be instructed to (i) 
draw a circle of 3 foot radius around the data point, (ii) draw a line of greater than 3 foot length 
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extending at the azimuth, and then (iii) find the point of intersection between the circle and line. 
The program can then be instructed to output that point as the distinguishing point of origin of 
the sector. 

Figure 3 illustrates this process for the sectors of base station A for instance. In the 
exemplary embodiment, the input data table would Hst the geographic coordinates of base station 
tower A as being the location of this sector. A circle 20 of radius 3-feet can then be drawn (i.e., 
its equation estabUshed) around that location. For sector 18, a line 22 can then be drawn 
extending fi-om the location out at the azimuth 9 of the sector. Circle 20 and line 22 will then 
intersect at a point Al, the geographic coordinates of which can be used as the point of origin of 
the sector. This same process can be repeated for each sector in a coverage area, thereby 
producing three points around each base station tower, representing the points of origin of the 
three sectors estabhshed by the base station. 

Turning now to Figure 4, coverage area 10 is shown with the resulting points of origin 
m indicated for each of the three sectors of each base station A-E. The points of origin of the 
sectors estabhshed by base station A are shown as Al, A2 and A3, the points of origin of the 
sectors established by base station B are shown as Bl, B2 and B3, and so forth, 
z Provided with a point of origin of each sector in the coverage area, the points can be input 

]z into a computer program that is executable to estabhsh a polygon of influence for each point with 
fU respect to the other points in the coverage area (a "PI program.") Befc^re ^plying the PI 
In program, however, it would be best to first snnphfy the boundaries of the coverage area. In 
particular, according to the exemplary embodiment, a minimum bounding rectangle ("MBR") 
can be established around the outer boundary 11 of the coverage area. Assimiing that outer 
boimdary is modeled as a bounding polygon defined by a number of nodes having x, y 
coordinates, the MBR can extend from the minimum x, y coordinates of the bounding polygon to 
the maximum x, y coordinates of the bounding polygon. (After applying the PI program, the 
bounding polygon can then be used to clip any polygons of interest that extend beyond it.) 

Figure 5 illustrates such an MBR 26 drawn aroimd coverage area 10 of Figure L In this 
figure, the outer boundary 1 1 of coverage area 10 has been then omitted for clarity. Further, the 
original base station locations have been omitted for clarity as well The end result is an MBR 
encompassing the points of origin of each sector in coverage area 10. 
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Provided with the MBR encompassing a set of points of origin, the PI program will then 
proceed to derive a polygon of influence for each point. To do so, an exemplary PI program will 
be written to execute the following process for each point in the set (i.e., for each sector as to 
which the program is instructed to establish a polygon of influence): 

(1) Make a list of all connecting-lines that connect the point to each of the other 
points in the set. 

(2) Make a list of lines to use as potential PI edges, including: 

(a) Perpendicular bisectors of each connecting-line; and 

(b) The edges of the MBR. 

(3) Clip all of the potential PI edge lines where they intersect each other. For each 
potential PI edge line, retain as a PI edge the piece of the PI edge line that is 
closest to the point. The process of clipping is completed once the potential PI 
edge lines do not intersect any previously clipped line segment in the clipped PI 
edge list. 

(4) Connect all of the PI edges, so as to form a polygon that completely encloses the 
point. 

Figures 6-1 1 illustrate this process in detail for exemplary point Al in Figure 5, so as to establish 
a polygon of influence for the corresponding sector 18 of base station A. 

As noted, the exemplary PI program first makes a Ust of all connecting-Unes that connect 
points to each other in the set. Figure 6 illustrates these connecting-lines for point AL Each line 
radiates fi:om point Al to another point in the set. For example, a connecting-line 28 extends 
fi*om point Al to point C3. 

Next, the PI program makes a list of potential PI edge hues, including (a) perpendicular 
bisectors of each connecting-Une and (b) the edges of the MBR. Figure 7 depicts an exemplary 
perpendicular bisector 30 of line 28. In turn. Figure 8 depicts perpendicular bisectors of all of 
the connecting-lines within the MBR. 

In turn, the PI program clips all of the potential PI edge lines where they intersect each 
other. As shown in Figures 9 and 10, the result of this clipping for point Al is a polygon of 
influence 32, which the PI program can represent by the coordinates of nodes 32a, 32b, 32c, 32d 
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and 32e. In the exemplary embodiment, substantially every point within this polygon of 
influence will be closer to point Al than to other points within the MBR. 

Note that when the PI program performs step (2)(a) of this process, it will inherently 
include as potential PI edge lines the lines that divide the sectors of a given base station. The 
reason for this is that a perpendicular bisector of a line that connects two sector points of origin 
derived with the process above will itself extend radially from the base station, directly between 
the azimuths of the two sectors. This should generally be the case regardless of whether the 
sectors all provide 120*^ coverage. 

As output for each sector, the PI program can provide a list of the nodes of the polygon 
derived for the sector. These nodes can then be provided as input to the Maplnfo program, so as 
to allow the Maplnfo program to represent each polygon as an object, which can be displayed or 
manipulated as desired. 

As noted above, the original boxmding polygon can be used to clip the polygons produced 
by the PI program. To do this, the nodes of the original bounding polygon can be input to the 
Maplnfo program, so that the Maplnfo program can represent the bounding polygon as an object. 
Provided with an object representing each polygon of influence and an object representing the 
original boxmding polygon, the Maplnfo program can readily clip each polygon of influence to 
the extent it extends beyond the bounding polygon. The Maplnfo program can then output a 
revised set of nodes for the polygons of influence. 

The process described so far for estabhshing polygons of influence for the sectors in a 
coverage area is intended to be an example only. Variations are possible. For instance, one 
variation may be to omit the function of distinguishing the points of origin of each sector for a 
given base station. Instead, the PI program can receive as input the coordinates of each base 
station (which is typically, in effect, the point of origin for all sectors of the base station) and can 
generate as output a polygon of influence around each base station. In turn, for each base station 
that defines N sectors of specified azimuths, the PI program or another program can divide each 
polygon of influence into parts. For instance, a program can draw lines extending radially 
from the base station directly in between each azimuth, and the program can clip the lines at the 
point that they intersect the polygon of influence. The point of intersection can then function as 
a common node of each adjacent sector of the base station. Other variations are possible as well. 
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As noted above, the polygon of influence derived for a given sector may then be used as a 
basis to characterize the location (e.g., the geographic scope or position) of the sector and 
thereby as a basis to characterize the location a mobile station known to be operating in the 
sector. This should function as good characterization, because every point in the polygon of 
influence for a sector is likely (if not certain) to be closer to the base station that defines the 
sector than to any other base station in the coverage area. Phrased another way, when a mobile 
station is operating in a given sector, the mobile station is likely to be located in the polygon of 
influence for the sector. (Note that, depending on various factors (e.g., signal strength, 
topography, etc.), this assumption may sometimes fail; but it is believed that the assumption will 
be valid in most cases. Nevertheless, the present invention functions to estimate location, which 
may be more or less accurate from case to case.) 

In the exemplary embodhnent, the PI program can conveniently be written to record in 
the output data table a Pl-based location respectively for each sector in a coverage area. The PI- 
based location for a given sector can take various forms. As an example, the Pl-based location 
can be a Ust of the geographic coordinates of the nodes that define the polygon of influence for 
the sector. Conveniently, a recipient of such an indication could model the polygon of influence 
(using the Maplnfo program, for instance) and perhaps display the polygon on a map, so as to 
clearly imderstand where the polygon of influence lies and thus where the mobile station is likely 
positioned. This form of indication would be particularly usefiil for emergency services, since it 
would allow emergency service personnel to quickly visuaHze the area where a mobile 911 caller 
is likely to be located. 

As another example, the Pl-based location for each sector can instead take the form of a 
representative point selected from within the polygon of influence. One such representative 
point could be the centroid, or center of mass, of the polygon. Typical polygons of influence that 
will result from the process described above, however, will be complex, having five or more 
sides, and it is computationally difficult to determine the center of mass of a complex polygon. 
Therefore, instead of using the center of mass as the representative point, a more simple 
representative point can be used. 

One example of a more simple representative point is the midpoint of a minimum 
bounding rectangle around the polygon of influence, i.e., the midpoint of a rectangle extending 
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from the minimum x and y coordinates of the polygon of influence to the maximum x and y 
coordinates of the polygon of influence. In the exemplary embodiment, the PI program can 
conveniently be written to find the mid-point of such a rectangle by finding the intersection 
between the diagonals of the rectangle. 

Referring to Figure 11, for example, a minimum bounding rectangle 34 has been drawn 
around polygon of influence 32, and diagonal lines 36, 38 have been drawn through rectangle 34, 
Those diagonal lines intersect at a point 40. With this exemplary process, the geographic 
coordinates of point 40 can be used as the Pl-based location representing sector 18 of base 
station A. Other examples are possible as well. 

There are advantages to using a single geographic point as the Pl-based location to 
characterize the sector in which the mobile station is operating. For one, it is easy to store the 
location coordinates of the representative point. Provided with an input data table described 
above, the output data table can take the same form, but the location coordinates listed for each 
sector can be the newly derived representative point of the polygon of influence for the sector. 
Further, many existing location-based services are designed to receive a single location point 
(e.g., latitude/longitude coordinates) indicative of the mobile station's location. The 
representative point selected from within a polygon derived according the process described 
above can thus readily accommodate those services. 

In accordance with the exemplary embodiment, a cellular carrier or other entity can 
perform the process described above periodically or in response to various other triggering 
events, so as to regularly update or maintain the Pl-based location of each sector in the carrier's 
coverage area. For example, a carrier can execute the programs described above once a day. As 
another example, whenever a substantial change occurs in a carrier's coverage area (such as 
when a new base station is added, or when new buildings are erected), the carrier can execute the 
process described above. 
2, Comnmnicating Pl-based Location 

A Pl-based location can be used as a representation of the geographic location of a sector 
and/or as a representation of the geographic location of a mobile station operating in a sector. 
The Pl-based location can therefore be used to facilitate a location based service with respect to a 
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given sector, such as a location-based service with respect to a mobile station operating in the 
sector. 

Pl-based location information can be used in a variety of ways. For example, a carrier or 
other entity can push (e.g., send) a Pl-based location to location-based-service provider. As 
another example, the carrier or other entity can make Pl-based location information available to 
be pulled (e.g., read) by a location-based-service provider. As still another example, the carrier 
or other entity can itself use the Pl-based location information to carry out a location-based 
service. 

a. Exemplary Network Architecture 

Referring now to Figure 12, there is shown a simplified block diagram of a 
communication system 100 in which the exemplary embodiment can be employed. It should be 
understood that this and other arrangements and processes described herein are set forth for 
purposes of example only, and other arrangements and elements (e.g., machines, interfaces, 
functions, orders of elements, etc.) can be used instead and some elements may be omitted 
altogether. Further, as in most telecommunications applications, those skilled in the art will 
appreciate that many of the elements described herein are functional entities that may be 
implemented as hardware, firmware and/or software, and as discrete components or in 
conjunction with other components, in any suitable combination and location. 

By way of example, system 100 is shown to include a mobile switching center ("MSG") 
102 coupled with a base station controller ("BSC") 104, which is coupled in tum with a base 
transceiver station ("BTS") 106. The BTS includes one or more antenna elements arranged to 
produce radiation patterns defining one or more sectors. An exemplary mobile station ("MS") 
108 then operates within a given sector and communicates via an air interface 110 with BTS 106, 
and in tum via the BSC 104 with MSC 102. 

As further illustrated by way of example, MSC 102 is coupled by a signaling link 1 12 to 
a mobile positioning center ("MPC") 114. As defined by J-STD-036, the MPC functions to 
retrieve, forward, store and control position data. As such, the MPC can be based on a location 
information platform, such as the "local.info" service platform available from SignalSoft Corp. 
of Boulder, Colorado. Further, both MPC 1 14 and MSC 102 are preferably programmed with an 
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industry standard message set such as that defined by TIA/EIA/IS-41D ("IS-41") and J-STD- 
036, so as to facilitate communication over link 1 12 between MPC 1 14 and MSG 102. 

An example of one of the messages that MSG 102 can send to MPG 1 14 in the exemplary 
embodiment is an "Origination Request INVOICE" or "ORREQ" message, which generally 
functions to request call processing assistance on behalf of a registered MS. An ORREQ 
message can carry a number of parameters, one of which is an identification of the MS (such as a 
mobile identification number ("MIN")) and another of which is a "LocationArealD" parameter 
that indicates the BTS currently serving a mobile station and the sector in which the mobile 
station is operating. The MPG can then apply service logic send an "Origination Request Return 
Result" or "orreq" message back to the MSG, indicating a service treatment such as where to 
route the call. 

MPG 114 can be implemented as one or more computer applications and database 
^0 functions programmed on an SGP such as the Integrated Service Control Point ("ISCP") made by 
IB Telcordia Technologies, Inc. Further, another SGP may be positioned along signaling link 1 12, 
111 so that MSG 102 communicates with the other SGP, and the other SGP in tum communicates 
m with MPG 114. 

Gonventionally, MSG 102 is further coupled via a signaling link 120 with an HLR 122, 
\a which stores service qualifications and other information concerning mobile stations. In normal 
m operation, when a mobile station such as MS 108 enters into a new sector, MSG 102 sends a 
IZ registration notification ("REGNOT") message via link 120 to HLR 122. According to IS-41, of 
f.i: the parameters in the REGNOT message is the LocationArealD, which the HLR stores in a 
profile to facilitate terminating calls to the mobile station. 

In exemplary system 100, MSG 102 is further coupled by a trunk 124 with an emergency 
services network 126, which includes an Emergency Services Network Entity ("ESNE") 128 and 
a PSAP 130. ESNE 128 functions effectively as a local exchange carrier ("LEG") switch (such 
as an SSP) for receiving call traffic into the emergency services network and for routing that call 
traffic to one or more PSAPs such as PSAP 130. Each PSAP, in tum, may be a 911 center or 
other point that receives emergency services calls. Thus, ESNE 128 can engage in call-setup 
signaling with MSG 102 so as to set up calls to PSAP 130. 



-15- 



MCDONNELL BOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRiVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (312) 913-0001 



Additionally, MSG 102 is shown coupled by a trunk 132 with an enhanced services 
platform ("ESP") 134. ESP 132 can be a programmed computer or more complex platform, such 
a platform programmed on a service node from INFONXX, hic. of Bethlehem, Pennsylvania, or 
LiterVoice-Brite Systems, Inc. of Dallas, Texas. As such, ESP 132 can include an integrated 
voice response unit ("IVRU") for interacting with a caller, and it can include suitable interfaces 
and logic for communicating with MSG 102. 

Still further, MSG 102 is shovra coupled by a link 136 with a location-based-service 
provider platform 138. Link 136 could take various forms. As an example, the link could be an 
Mtemet connection. As another example, the link could be a short message service ("SMS") 
path including a short message service center ("SMSG," not shown) and perhaps a bulk message 
gateway ("BMG," not shovra) for conmiunicating short text messages. 

Yet further, BSC 104 is shovra coupled to a packet data serving node ("PDSN") 140, 
0 which provides connectivity to the Internet 142. Another location-based-service provider 
ig platform 144 is then shown linked with the Internet 142 as well. 

b. Maintenance of Location Information 
m In accordance with the exemplary embodiment, MPG 1 14 can be arranged to periodically 

, generate and maintain data indicating a Pl-based location for each sector in a carrier's coverage 
:!: area. Since MPG 54 is typically a program application executed on an SGP, the process of 
providing this added functionality should be a straightforward revision of the MPG program 
and/or addition of other program modules as desired. 
l"^' In particular, the MPG can be provided with an input table that lists for each sector in the 

coverage area (i) the LocationArealD of the sector, (ii) the geographic coordinates of sector, 
namely of the BTS, and (iii) the azimuth of the sector. Applying the process described above, 
the MPG can then produce an output table 146 that indicates for each sector (i) the 
LocationArealD of the sector and (ii) a Pl-based location of the sector, and the MPG can store 
the output table in memory or elsewhere (internally and/or externally). The output table can be 
referred to as a "Pl-based-location table." 

In the exemplary embodiment, when the MPG receives an ORREQ that carries a 
LocationArealD parameter, the MPG can then readily refer to the Pl-based-location table to 
determine the Pl-based location for the sector in which the mobile station is operating. The MPG 
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can then push the Pl-based location to a location-services provider. Alternatively, an authorized 
location-services provider can pull Pl-based location information from the table. Intermediate 
messaging entities (not shown) may be provided as v^ell. 

In addition, MPC 114 can be arranged to maintain a table 148 indicating the location of 
registered mobile stations, such as MS 108. Table 148 can list, for each mobile station, the 
mobile station's MIN (or an encrypted version of the MIN) and a corresponding LocationArealD, 
which can be translated into a Pl-based location by reference to table 146. Alternatively, table 
148 can itself Ust the MIN (or encrypted MIN) and a corresponding Pl-based location. 

To populate table 148, HLR 122 or another suitable entity can be programmed to send a 
signaUng message to MPC 114 via a link 150 whenever HLR 122 receives a REGNOT message 
providing a LocationArealD for a mobile station. The signaling message can identify the MIN 
of the mobile station and the LocationArealD. MPC 114, in turn, can be programmed to store 
the MIN (or establish and store an encrypted version of the MEN) and the corresponding 
LocationArealD and/or Pl-based location (per table 146) in table 148. Alternatively or 
additionally, each time MPC 114 receives an ORREQ message or other message that identities a 
mobile station's current LocationArealD, the MPC can store the mobile station's MIN (or 
encrypted MIN) and LocationArealD and/or Pl-based location in table 148. 

According to the exemplary embodiment, an authorized location-services platform, such 
as platform 138 or 144, can then signal to MPC 114 to determine where a particular mobile 
station is located, or to find out which mobile stations are located in a particular geographic area 
(such as in an area covering one or more sectors). MPC 114 can then query table 146 and/or 
table 148, and respond accordingly, so as to facilitate a location-based service. 

c. Example: MPC pushes Pl-based location to PSAP 

As noted above, one example of a location-based-service provider is an emergency 
service center, which can use location to help locate a mobile emergency caller. Referring to 
Figure 12, the process of using a Pl-based location to help facilitate emergency services can 
operate as follows. 

First, a user of a mobile station, such as MS 108, enters the digits "911" and presses 
"SEND", "TALK" or another designated key on the mobile station to cause those digits to pass 
via BTS 106 and BSC 104 to MSC 102. MSC 102 will then receive those dialed digits and begin 
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to process the call In particular, MSG will apply a set of call-processing program logic to 
analyze the dialed digits and to then physically (or logically) connect the call from MS 108 to the 
dialed destination, PSAP 130 (or more generally ESN 126). 

In accordance with J-STD-036, the call-processing logic will include a trigger point at 
which the MSG will recognize that the digits dialed are "911" and that the MSG should pause 
call processing and signal up to MPG 114. MSG 102 will thus pause call processing and send an 
ORREQ message up to MPG 114, which will carry the mobile station's MIN and the 
LocationArealD indicating the sector in which the MS is currently operating. 

When MPG 114 receives the ORREQ, the MPG will read the LocationArealD from the 
ORREQ and then query the Pl-based-location table so as to determine the Pl-based location that 
represents the sector in which the MS is operating. 

Depending on the arrangement, MPG 114 may then send an "orreq" response message to 
MSG 102, providing MSG 102 with the Pl-based location as an indication of where MS 108 is 
located. (In this regard, J-STD-036 defines a geographic position (GEOPOS) parameter in an 
orreq response message, which can be used to convey a latitude/longitude position; other 
parameters could be defined as well.) MSG 102 would then send a call-setup message (e.g., an 
ISUP Initial Address Message ("lAM")) to the emergency services network, which would carry 
as a parameter the Pl-based location of MS 108 as retumed by MPG 114. Thus, when PSAP 130 
receives the call, PSAP 130 will afready have the Pl-based location as an indication of where the 
caller is located, thereby enabling emergency services personnel to better assist the caller. 

Alternatively, the MPG can itself signal to the emergency services network (via an 
Emergency Services Message Entity (not shown)), providing PSAP 130 with the Pl-based 
location as an indication of where MS 108 is located, together with a transaction identifier, such 
as the mobile station's MEN. And the MPG may fiirther send an orreq response to MSG 102. 
MSG 102 would then connect the call to PSAP 130, and PSAP 130 would associate the location 
provided by MPG 114 with the call connected from MSG 108 (by reference to the transaction 
identifier, for instance), thereby estabUshing the location of the caller. 

d. Example: MFC pushes Pl-based location to ESP 

In the exemplary embodiment, ESP 134 can also fimction as a location-based-service 
provider. For instance, ESP 134 could be programmed to provide a location-based directory 



- 18- 



MCDONNELL BOEHNEN 
HULBERT&BERGHOFF 
300 SOUTH WACKER DRIVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (312) 913-0001 



service that provides a mobile caller with information about service establishments located near 
the caller. A process of facilitating such a service using Pl-based location information may 
operate as follows. 

First, a user of MS 108 dials a special feature code, such as "#76" for instance. When 
MSG 1 02 receives the feature code, it begins call processing and encounters a trigger point, 
which causes MSG 102 to send an ORREQ to MPC 114, conveying the MIN and 
LocationArealD. 

When MPG 114 receives the ORREQ, the MPG reads the LocationArealD from the 
ORREQ and then queries the Pl-based-location table so as to determine the Pl-based location 
that represents the sector in which the MS is operating. The MPC then records the mobile 
station's MIN (or encrypted MUST) and Pl-based location in table 148, Further, the MPG sends an 
orreq response message to MSG 102, instructing MSG 102 to route the call to ESP 134. MSG 
102 will thus route the call via trunk 132 to ESP 134. 

When ESP 134 receives the call, ESP 134 sends a signaling message to MPG 114 via a 
Unk 152, requesting the location of the caller. In an exemplary arrangement, link 152 can be an 
ISDN link or an Internet link or could take other forms. Further, the location request message 
could be an XML formatted request message. An MPG daemon (not shown) or other entity can 
receive the request message and forward it to the MPG. 

Upon receipt of the location request message, the MPG queries table 148 and/or table 146 

to determine the Pl-based location of MS 108. The MPG then sends a response message to ESP 

134, providing the Pl-based location. ESP 134 then performs a directory service based on that 

location. For instance, the user of MS 108 may request an indication of nearby pizza restaurants, 

and ESP 134 may query a directory database to find pizza restaurants located within a 3 mile 

radius of the Pl-based location. 

e. Example: Location-Based Service Platform 

Pulls Pi-Based Location Information from MPC 

Location-based-service platforms 138, 144 could also use Pl-based location information 

to facilitate providing a location-based service. For example, MS 108 could engage in a data 

session via PDSN 140 and Intemet 142 with platform 144. Alternatively, MS 108 could engage 

in a data session via link 136 with platform 138. Once connected, the platform can then ask 
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MPC 114 for the location of MS 108, and MPC 114 can responsively provide the Pl-based 
location. 

For instance, upon initiation of the data session, the platform could have an encrypted 
MIN identifying MS 108. The platform can then send a location-request message to MPC 1 14 
via a hnk 154 158, providing MPC 1 14 with the encrypted MIN, And MPC 1 14 can query table 
146 and/or table 148 so as to translate the encrypted MIN into a Pl-based location indicative of 
where MS 108 is located and then respond with a signaling message to platform 144, providing 
the Pl-based location. Platform 144 can then perform a service for MS 108 based on that Pl- 
based location. 

As another example, a location-based-service platform such as platform 138 could query 
MPC to determine the MINs (or encrypted MINs) of some or all mobile stations that are 
currently located in a designated area. The area could be defined in any way, and the MPC could 
convert the area to geographic coordinates by reference to a mapping table. By reference to 
tables 146 and/or 148, the MPC can then determine which mobile stations are operating in a 
sector having a Pl-based location in the designated area. And the MPC may then respond to 
platform 138, providing a Hst of MINs (or encrypted MINs) of some or all of those mobile 
stations. The platform can then perform a service with respect to all of those mobile stations. 

For instance, platform 138 can be programmed to function as an e-coupon or electronic 
advertisement provider. The platform can thus query MPC 114 to find all mobile stations 
located in an area of commercial interest to a particular retailer, and the platform can then send 
coupons or advertisements, via link 136, to those mobile stations. Other examples are possible 
as well. 

3. Conclusion 

An exemplary embodiment of the present invention has been described above. Those 
skilled in the art will understand, however, that changes and modifications may be made to this 
embodiment without departing from the true scope and spirit of the present invention, which is 
defined by the claims. Further, it should be understood that the functions recited in the claims 
may occur in an order other that listed, unless noted otherwise. 
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